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Abstract 

We generalize Dirichlet's diophantine approximation theorem to ap- 
proximating any real number a by a sum of two rational numbers — + ^ 
with denominators 1 < qi,q2 < N. This turns out to be related to the 
congruence equation problem xy = c (mod q) with 1 < x,y < g 1//2+e . 



1 Introduction 

Dirichlet's theorem on rational approximation says 

Theorem 1 For any real number a and real number N > 1, there exist integers 
1 < q < N and a such that 

£ w w 

While studying almost squares (see [4]), the author accidentally consider the 
question of approximating a by a sum of two rational numbers: 



Question 1 Find a good upper bound for 

ai a 2 
51 92 

with integers a%, a 2 and 1 < q%, q% < N. 



(2) 



(This turns out to be unfruitful towards the study of almost squares.) One can 
continue further with approximating a by a sum of n > 2 rational numbers. 
We shall study this in another paper. These seem to be some new questions in 
diophantine approximation. 

However, if one combines the two fractions in ([2]), it becomes 



a 



9i 92 



with integers b and 1 < qi,q 2 < N. This looks like the left hand side of 
([1]) except that we require the denominator q to be of a special form, namely 
9 = 9i92 with 1 < qi,q 2 < N. In this light, our Question [T] is not so new after 
all. People have studied diophantine approximation where the denominator q 
is of some special form. For example, 
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1. When q is a perfect square, see Zaharescu p2] with some history of the 
problem. 

2. When q is squarefree, see Harman [6], Balog & Perelli [3], Heath-Brown 
®- 

3. When q is prime, see Heath-Brown & Jia [B] with some history of the 
problem. 

4. When q is B-free, see Alkan, Harman and Zaharescu pQ. 

Techniques from exponential sum, character sum, sieve method, and geometry 
of numbers were used in the above list of works. In this paper, we shall use 
exponential sum and character sum methods to study Question [TJ It would be 
interesting to see if other methods can be applied. One distinct feature of our re- 
sults (see next section) is that the upper bounds of ^ depend on single rational 
approximations ^ of the real number a given by Dirichlet's Theorem. Alter- 
natively, we try to see how approximation by a sum of two rationals compares 
with single rational approximation. 

The starting point of the argument is 



ai 


a 2 


< 


a 




a 




a 


+ 


91 


92 
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a ai ai 
q 9i 92 



(3) 



by triangle inequality. The first term on the right hand side of ^ is small by 
Dirichlet's Theorem. Thus, it remains to obtain a good upper bound for the 
second term on the right hand side of ([3]) (i.e. we can restrict Question Q] to 
rational a). By combining denominators and letting b = a\q 2 + 0291, 



a ai 02 
9 9i 92 



Hi 92 - bq\ 
99192 



Our goal is trying to make the numerator as small as possible, say aq\q 2 — bq = r 
where r > is small. Transforming this into a congruence equation (mod q), 
we have 

qiq 2 = fa (mod q) (4) 

with 1 < gi,q2 < N where aa = 1 (mod q). This gives some indication why 
Question[T]is related to the congruence equation problem stated in the abstract. 
Ideally, we want to solve ((4]) with r = 1. This seems too hard. So, we take 
advantage of allowing r to run over a short interval which gives Theorems 
[6] and [7] in the next section. We will also prove an almost all result, namely 
Theorem 21 towards Conjecture [3] 

Throughout the paper, e denotes a small positive number. Both f(x) = 
0(g(x)) and f(x) <C g(x) mean that |/(a:)| < Cg(x) for some constant C > 0. 
Moreover f(x) = 0\{g{x)) and f(x) <Ca g(x) mean that the implicit constant 
C = C\ may depend on the parameter A. Also 4>{n) is Euler's phi function and 
d(n) is the number of divisors of n. Finally |S| stands for the cardinality of the 
set S. 
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2 Some conjectures and results 



By imitating Dirichlet's theorem, one might conjecture that there exist integers 
ai, 0,2, 1 < Qi, 1i < N such that 



«i 
9i 



a 2 

92 



1 



qi q 2 N 2 



as the two fractions combine to give a single fraction with denominator q\q 2 < 
N 2 . However, this is very wrong as illustrated by the following example: 

Let a — - for some prime number p with N < p < 2N (guaranteed to exist 
by Bertrand's postulate) and integer a with (a,p) = 1. Then 



Oi 

5i 



a 2 

92 



Oi 

9i 



«2 
92 



> 



1 



Ml 92 



> 



1 



qiq 2 N 



So, the best upper bound one can hope for is 



«i 



02 
92 



1 



qiq 2 N 



(5) 



(6) 



for some integers di, 02, 1 < 91, 92 < iV. This follows directly from Theorem [T] 
by simply choosing 2a — 2. On the other hand, one can easily get the bound 



Oi 02 

9i 92 



AT2' 



(7) 



For example, fix q\ and q 2 to be two distinct primes in the interval [N/4, N] 
(without loss of generality, we may assume N > 12), and consider the fractions 
with (k,qxq2) = 1. Since one of k, k+1 or fc + 2 is not divisible by neither gi 
nor q 2 , the distance between successive fractions is < <C ^y. Interpolating 
between ([6]) and (|7|), we make the following 

Conjecture 1 Let Q < /3 < 1. For ony rea/ number a and real number N > 1, 
tftere exzsi integers 1 < qi,q 2 < N and a\ ,a 2 such that 



a 



Ol 

9i 



«2 
92 



< 



1 



(9i92)^ 2 -^' 



From the above discussion, Conjecture Q] is true when j3 = or 1. We leave 
the cases < /3 < 1 to the readers as a challenging open problem. In another 
direction, as shown by the example in ([5]), the approximation of a real number 
by a sum of two rationals depends on the rational approximation of a by a single 
rational number. Thus, we come up with 

Conjecture 2 For any small e > and any N > 1, suppose a has a rational 
approximation \ct— -| < for some integers a, 1 < q < N 2 and (a,q) = 1. 
Then 



9i 



02 
92 



1 

qN 2 



3 



for some integers a\, a-i, 1 < q%,q2 < N. Note: We may restrict our attention 
to q > N in the above rational approximation of a, for otherwise we can just 
pick 21 = « and ^ = &. 

^ 91 9 92 1 

Roughly speaking, this means that if one can approximate a real number 
well by a rational number, then one should be able to approximate it by a sum 
of two rational numbers nearly as well. Note that the example in shows that 
this conjecture is best possible (apart from e). As indicated in the Introduction, 
Conjecture [2] is related to a conjecture on congruence equation: 

Conjecture 3 Let e be any small positive real number. For any positive integer 
q and integer c with (c,q) — 1, the equation 

xy = c (mod q) 

has solutions in 1 < x, y <C C g 1 / 2+£ . 

We consider the following variation. 

Conjecture 4 Let 1/2 < 6 < 1. There is a constant Cg such that, for any 
positive integer q and integer c with (c,q) — I, the equation 

xy = c (mod q) 

has solutions in CgN < x, y < 2CgN with (x, y) = 1 for every N > q e . 

Assume Conjecture 0] for some 1/2 < 6 < 1. Let \a — ^\ < q! ^i/e with 
(a, q) = 1 and N < q < N 1 / 6 . Then, by Conjectured) there are Cg, qi, 92 
such that CgN < q\,q2 < 2CgN and q\q2 = a (mod q) (because q e < N). 
Here a denotes the multiplicative inverse of a modulo q. In particular, we 
have agi<72 = 1 (mod q). So, aq\q2 = kq + 1 for some integer k. This gives 
a<7i92 — kq — 1 and 



a 



q q\qi 

k 



1 1 

<e — M2 

qqiq 2 qN z 



Since ((?i, 92) = 1> the fraction = 21 + 22 f or some integers a±, 02- Hence 



a\ 


a.2 


< 


a 




a 




a 


+ 


qi 


92 




q 





a a\ 02 

q qi <?2 



qN 1 /* 



Thus, if Conjecture[3]is true with 9 = ~ + e for any small e > 0, then we have 
Conjecture[2j From Igor Shparlinski (see [9]), the author learns that Conjecture 
His true for 6 > |. 

Recently, M.Z. Garaev and A. A. Karatsuba [S] proved that 

Theorem 2 Let A = A(m) — > 00 as m — > 00. Then the set 



{xy (mod to) : 1 < x < m 1/2 ,S + 1 < y < S + Ato 1/2 , /— — log to} 

V ^( TO ) 

contains (1 + 0(A _1 ))to residue classes modulo to. 
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One can think of this as an almost all result towards Conjecture [3] With 
slight modification, one can get 



Theorem 3 Let A = A(m) 
m V(2-e) < N <m, the set 



{xy (mod m) 



N 



oo as to — > oo. for any small e > and 

771 

-— — logm, {x,y) = 1} 
(p{m) 



< x < N,S + 1 <y < S + A 



,1/2 



contains (1 + O e (A 1 ) + O e ( lo ^ m yj ^^j )) m residue classes modulo m. 

Using Theorem 03 we can prove an almost all result towards Conjecture [2] 

Theorem 4 Lei N be a positive integer. For any small e > 0, Conjecture [H is 
irae /or a// < a < 1 except a measure of O t ( ^= ^ ) . 

Instead of an almost all result, one may try to prove Conjecture [5] with a 
bigger uniform upper bound. Inspired by a recent paper of Alkan, Harman and 
Zaharescu [Tj , a variant of the Erdos-Turan inequality gives 

Theorem 5 For any e > and any N > 1, suppose a has a rational approx- 
imation \a — ^| < ^5/4 /or some integers a, 1 < q < N 5 ^ 4 and (a, g) = 1. 
TTien 

«« 71^7437 (8) 



a 



ai 
9i 



«2 
92 



giV 5 / 4 " e 

/or some integers a\, ai, and prime numbers 1 < gi < g2 < -/V- 

By a slight modification of the proof of Theorem [5l we have 

Theorem 6 For any e > and any N > 1, suppose a has a rational approx 
imation \a — ^| < qI ^3 /2 f or some integers a, 1 < q < TV 3 / 2 and (a,q) = 1 
Then 

Oi a 2 I 



a 



giV 3 / 



2-6 



(9) 



9i 92 

for some integers a\, 02, 1 < 91, 92 < iV. 
Conditionally, we have 

Theorem 7 Assume the Generalized Lindeldf Hypothesis. For any e > and 
any iV > 1, suppose a has a rational approximation \a — ~| < ^4/3 /or some 

integers a, 1 < 9 < iV 4 / 3 and (a, g) = 1. T/ien 



ai 
9i 



02 

92 



1 



gAM/3-e 

/or some integers a\, 02, and prime numbers 1 < gi < g2 < iV. 



(10) 



This is proved by a character sum method. Of course, the goal is trying to push 
the exponent of N in (j8j), ((9]) and (fTOf to 2 — e. Moreover, one may guess that 
Conjecture is true even restricting gi and g2 to prime numbers. 

The paper is organized as follow. We first prove the almost all results, 
Theorems [3] and 21 in section [3l Then we prove Theorems [5] and [6] in sections [4] 
and [5] respectively. Finally, we prove Theorem [7] in the last section. 
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3 Almost all results: Theorem [3] and [4] 



First, we assume Theorem [3] and prove Theorem [4] 

Proof of Theorem [U Consider 1 < q < iV 2 ~ £ , < a < q with (a, q) = 1, 
and the intervals I aq = {a : \a ~ ^| < qN \- c }■ By TheoremQ] / a ,<j's cover the 
interval [0, 1]. From the note in Conjecture [21 we may restrict our attention to 
q > N. 

We call I a ^ q good if there exist ^ < q\, q 2 < N with (gi , (72) = 1 such that 
qiq2 = a (mod q). Otherwise, we call I a , q bad. By Theorem [31 for a fixed q, 
there are at most 



V Uogg Y <j){q) ') V^log q y <j){q)' > 

bad Ia,q's by choosing A = v / Togq(^^-) 1 / 4 . For good / a , 9 's, we have aqiq2~bq = 
1 for some integer 6, which gives 



a 


ai 


a-2 




a 


b 


1 


q 


<7i 


<?2 




q 


<7i92 


<7<7i<?2 



1 



for some integers ai, 02 as (qi,q 2 ) = 1. Therefore, for a in good / aj9 , there exist 



^ < gi , q 2 < iV and integers ai , 02 such that 



ai a 2 
9i 92 



< 



a a\ a 2 
q qi 92 



giV 2 " 



Consequently by (fTTl) , (fT2")) holds for all but a measure 



(12) 



E 



<7 \i/4 



N<q<N 



* (-*-) 



of a in bad 7 a , 9 's. Here we use E„< a (^j) 1/4 < £»<* « 



0(n) 



The proof of Theorem [3J is almost the same as Theorem 6 of [3] . So we will 
give the main points only. The main modification is the set V to which we want 
it to resemble the set of primes < to 1 / 2 (the choice in [5]) but each element has 
size « N. 



Sketch of proof of Theorem H Suppose N <m< N 2 ~ e . Let I = [N/4, N] 
and I k := ™£] for k = 1, 2, 3, ... Then a/ fe C J for ^ < a < £f^. 

Note that > iV c / 2 . By Bertrand's postulate, there is a prime with 

i^T72 < Pk < and p fe 4 C J. Now, one of p u p 2 , P[ 4 / e ]+i must be 

relatively prime to m. For otherwise PiP2---P[4/e]+i divides m which implies 

{ N 2 )t 4 ^ £ l +1 < m < N 2 ~ e . This is impossible for sufficiently large N. 

Therefore, say for some 1 < K < [4/e] + 1, px is relatively prime to m. 
We define V := {pup ■ P is a prime in ( I! §77-, ffi-i ], (p, m) = 1}. Clearly V C 



G 



1/2 

[N/A,N] and |V| 3> e t " gm as to is divisible by at most two different primes in 

the interval ( "^ , ™ K -i \- Using this V in the proof of Theorem 6 of [5J, one can 
get that the set 



5 = {xy (mod m):i£V, 5+l<y<5 + Am 1/2 ,l—^— logm} 



contains (1 + O e (A 1 ))m residue classes modulo to. Now, we want to add 
the requirement (x, y) — 1 by dropping some residue classes. We are going to 
exclude those y's that are divisible by px or p G (^sr-) ™k-i ] ■ For px, we 
exclude 0(Am 1 / 2 ~ e ./ -rr^\ logm) y's as 3> iV e / 2 . For each p, we exclude 



O e (Aj^logTO) y's. So, in total, we exclude O^Am 1 ' 2 J ^) y's. There- 



fore, we need to exclude at most OA A , m , / ,J" . ) residue classes from 5 to 
ensure (x,y) = 1 and we have Theorem [3l 



4 Erdos - Turan inequality: Theorem [5] 

First, we recall a variant of Erdos - Turan inequality on uniform distribution 
(see, for example, R.C. Baker [21 Theorem 2.2]). 

Lemma 1 Let L and J be positive integers. Suppose that \\xj\\ > j- for j = 
1,2,..., J. Then 

L J 



E 



E 



e(lxj 



> 



J 
6' 



Here \\x\\ = 
e(x) = e 2rrtx . 



1=1 j=l 

, the distance from x to the nearest integer, and 



Proof of Theorem [5] Let e > 0, N > 1 and 1 + e < (f> < 2. Suppose a has a 
rational approximation \a — || < for some integers a, N 2 ^^ +e < q < 

and (a, q) = 1 (Note: The situation when q < N 2 ^^ +e is trivial as one can 
simply pick any two distinct primes q± , q^ in the interval [AT/4, N] and successive 
fractions with denominator qiq2 has spacing O(-^r) = 0( N \- e ))- We try to 
find integers k and distinct prime numbers q\ , q± € (the set of prime numbers 
in the interval [N/2,N]) such that 



9i 92 



< 



qN^- 



9i92a 



< 



qN<*>- 



In view of the above lemma, to prove Theorem [5j it suffices to show 



L 

E 



E 

= 1 q\,qi£-V 
91^92 



(lqiq 2 a\ 



<- & {\p\ 2 -w\) 
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with L := [qN' t, - 2 -' i ] + 1. By tr ianglc inequality, it suffices to show 
l , L 



^ + ^ : =E E 



1 = 1 q\,qi^P 



lqiq2a 
q 



<~\-P\ 



(13) 



for AT sufficiently large. Note that l<L<qa,sl + e<<fi<2. By Cauchy- 
Schwarz inequality and orthogonality of e(x), 



i=i 



1 = 1 qi £V 



lq 2 a 



q 



- Lq y, E !«{ 



91 92 

9^=9? (mod q) 



^(E|E< 

Lqd(q)N if q > N, 
Ld(q)N 2 if g < N 



Iqfa^ 2 

q 



because (qi,q) = 1 = (q2,q), and n 2 = b (mod g) has 0(2"^) = 0{d{q)) 
solutions for n when (6, g) = 1. Here u)(q) denotes the number of distinct prime 
divisors of q. Therefore as L = [gA^" 2 " 6 ] + 1 and q < AT*, 



S 2 « 



qN 4>/2-l/2-e/2 d ^l/2 i{q>Nj 
g l/2j V -0/2- e /2 d ^l/2 if(? <^ ; 

«d( 9 ) 1 / 2 maxlTV 3 ^ 2 - 1 / 2 - 6 / 2 , Ar*/2+i/2-e/2^ 



By Chebychev's estimate or the prime number theorem, and d(q) <C e g £ ^ 4 < 
7V € / 2 , one can check that 52 < j^lT*] 2 when <f> < 5/3 and N is sufficiently large 
depending on e. 

It remains to deal with S±. Our approach is inspired by Vinogradov's work 
03]. Write 

d r = J2 L 

i<L, qi ev 

lqi=r 

Since I < L < qN^~ 2 ~ e + 1 < A^-2- e + x < + j < ^ we need tQ 

consider r < LN <C A^ 3 . But then r is divisible by at most three qi E "P. Thus 
d r < 3. Then 

LN 

frq 2 a^ 



Si < d r | e y - 

r=l q 2 ev 



q 



(14) 
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By Cauchy-Schwarz inequality and orthogonality of e{x), 

LN LN „ q{[LN/q] + l) 

^<(E*)(E|E<T)I) £9£W E £«(T 



r=l 



q 2 =9l (mod q) 



<9LN([*f] + l) q £ E 1 

N/2<qi<N N/2<q 2 <N 
92 = 91 (mod gr) 



< 



(LN) 2 N iiq> N, 
(LN) 2 ^- Hq<N 



as 



LTV > qA^ 1 " 6 > q. Therefore as L = [qN^ 2 - 6 ] + 1 and q < , 



5i < 



if o > AT 
if g < AT 



<C max 



By Chebychev's estimate or the prime number theorem, one can check that 
Si < tll^l 2 w hen < 5/4 and iV is sufficiently large depending on e. Con- 
sequently, we have (|13|) as long as (/> < 5/4 and N sufficiently large. We set 
c/> = 5/4. 

By the contrapositive of Lemma[TJ there exist distinct prime numbers q\ , qi £ 
V such that ll 21 ^!! < qN5/ \- 2 - t for sufficiently large N. In other words || - 
1 for some integer k. Hence 



9192 I ^ £ 9JV 5 / 



9i 92 



< 



a 

a 

9 



9 91 92 



5/4-e 



which gives Theorem [5] as (91,92) = 1 and we can write k = a\qi + 0,2(71 for 
some integers ai, 0,2. 



5 Theorem [6] 

The proof of Theorem [5] is almost the same as Theorem [5j We shall be content 
to indicate the necessary modifications. 

Proof of Theorem [6) Without loss of generality, we can assume q > N as 
indicated in the note of Conjecture [2] The starting point is almost the same 
as that of Theorem [3 The difference is that we want qi € V but any integer 
92 € [N/2, N] with (91, 92) = I- Equivalently we need 52 7^ 91 since qi is a prime 
in [N/2, N]. Instead of (fT3)) . it suffices to show 

1=1 9l 6P N/2<q 2 <N q 1=1 qi£V U 
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Now 5*2 is treated the same way as in Theorem^ So S 2 < jg\V\ 2 when tj> < 5/3 
and N is sufficiently large depending on e. 
As for Si, instead of (fT4|) . we have 



g([LiV/q] + l) 



E +| E «(T) «^E| E 



9 



r=l N/2<q 2 <N * * r=l N/2<q 2 <N 

as (a, g) = 1. Now summing according to the greatest common divisor d = (r, q), 



*«^E E | E '©I^EI^k 

d|9 r'<q/d N/2<q 2 <N * d\q r'<q/d \\q/d" 

(r',q/d) = l 

<tE( E E ^) + ^E E 

d|g r'<q/N q/N<r'<q/d d\q r'<q/d 

d<N d>N 

Recall L = [giV*- 2 " 6 ] + 1 and q < N$, thus Si < ^\V\ 2 as long as < 3/2 < 
5/3. This proves Theorem [6j 



6 Character sum method: Theorem [7] 

First let us prove a simple lemma which is needed at the end of the proof of 
Theorem El 

Lemma 2 Let q be a positive integer and B > 1 be any real number. Then the 
number of integers between 1 and B relatively prime to q is B^^- + 0(d{q)). 

Proof: Using properties of Mobius function fi(n), the number of integers 
between 1 and B relatively prime to q is 



E i= E 5>W) = E K«o E 1= E M(<o(f +o(i; 

l<n<S l<n<B d|n l<d<B l<n<B l<d<B 

(n,g)=l d|g g!|<j d|n d|g 

=sE^+°( s E^) + <w) = bM + <>(%))■ 

d|g d>B 1 

d\q 

Proof of Theorem [3 Let e > 0, TV > 1 and 1 + e < < 2 - 2e. Without 
loss of generality, we may assume N is sufficient large. Suppose a has a rational 
approximation \a — ^| < for some integers a, jV 2 ~^ _e < g < and 

(a, g) = 1 (the case q < N 2 ~^~ e is trivial as indicated in the proof of Theorem 
0. We will try to find integer k and distinct prime numbers N/2 < qi,q 2 < N 
such that 1 1 — is small. This is equivalent to \aqiq 2 — kq\ being small which 
leads us to consider 

aqiq 2 = b (mod q) (16) 
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with distinct qi,q-2 € V , the set of primes in the interval [N/2,N] that are 
relatively prime to g, and b £ B, the set of integers in the interval [1,2?] with 
B < q to be chosen later. 

Let x denote a typical Dirichlet character modulo q. By orthogonality of 
characters, the number of solution to ([TBI) is 



(17) 



# = iyE E X>(o9i«!M&) 

91 #92 

where the sum is over all Dirichlct character modulo q, and z denotes 
complex conjugate of z. We want # > 0. We separate the contribution from 
the principal character in (|17| and get 

# = i |P|(|P| " 1)|B ' l + i^ E Ex(«<M2)xW:=#i + #2 
vw nyy x#xo 91,92 ev beB 

91 #92 

where yB g denotes the set of numbers in B that are relatively prime to q. Now 

#2= ^y E E Exto*.™ - ^ E E ExK)x(^) 



x¥=X0 91,9267' beB 



X#X0 qi£Vb<£B 



#>i -^7f E I E xfooflExW ElE * 2 M|E*( & ) 



x«) 

7 W X#Xo 9l£-P 



bee 



X#Xo 9i6"P 



beB 



Using trivial estimate on and Cauchy-Schwarz inequality, we have 



* * S(Ei) 1/2 (E |Ex(6)|T ,a < ™ i/2 < i^i 1/2 ^ 



2 \ 1/2 



0(9) 



by orthogonality of characters (note that B < q). 

Now, recall a well-known consequence of the Generalized Lindelof Hypothe- 
sis - 

E xW «e A^V (18) 

n<N 

for non-principal character x (mod q). Using this and the orthogonality of 
characters, we have 

5l<<£|s|1/v ^yE|E^i)| 2 <i^v E 1 

y ' x q±ev qi,q{ev 

qi=q[ (mod q) 

<\B\ l ' 2 q* Y 1<\B\ 1 ' 2 ?N(- + 1). 

Q 

N/2<q 1 ,q[<N * 
qi=q[ (mod q) 



11 



Thus 



i #2 ,««, 8 r,^ +1 ,« { ^i;:^ H>/ N : 

while 

#1 > l^l^l 



20(g) 

for N sufBciently large. Therefore, replacing e with e/4, we have # > if 
IWI >>£ |B |V V / 4iV and^» e |^/ 2 .^ 



0(g) 1 y 0(g) 1 gW4- 

By Chebyshev's estimate or the prime number theorem, \V\ > jl^N ~ 2 > 
as q < N 2 can be divisible by at most two qi G V . Consequently by 



3 log N 

Lemma [21 ([To]) has some solutions gi , g2 € P with gi ^ g2 , and 1 < 6 < B = 

2 + 0. 6e fi 

max( — , g )• In other words, we can find distinct primes gi,g2 G V and 
integer k such that 



q 9i 92 



< e mflx(-^-, gl _ a66jv2 j. (19) 



The right hand side of (19]) is < e if g 2 +°- 6e < Ar4-0+e. Tms is truc w i icn 

< 4/3 as g < (Note: 0.6 x 4/3 < 1). This proves Theorem^ 

Note: One can get a weaker unconditional result with < 6/5 using Polya- 
Vinogradov inequality instead of (TT5)) . 
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